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I— !■ Abstract 

■ We consider a sequence {Cn)n>i of i.i.d. random values living in the domain 

r~| ! of attraction of an extreme value distribution. For such sequence, there exists 

I (a„) and (6^), with a„ > and 6„ G M for every n > 1, such that the sequence 

(Xn) defined by X„ = (max(^i, . . . — hn)/an converges in distribution to 
a non degenerated distribution. 

In this paper, we show that can be viewed as an Euler scheme with 

^ ' decreasing step of an ergodic Markov process solution to a SDE with jumps 

CnI : and we derive a functional limit theorem for the sequence from some 

\ methods used in the long time numerical approximation of ergodic SDE's. 
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1 Introduction 

Let (^n)n>i be a sequence of i.i.d. random values with common distribution func- 
tion F. Set Mn := max(^i, . . . , and let G denote one of the extreme values 
distribution functions: 

A(a:;) = exp(-e~'^'), x G M, 

^a{x) = exp(-x~")l^>o a > 0, 

= exp(-(-x)") A 1, a > 0. 

One says that F is in the domain of attraction of one of the preceding extreme values 
distributions if there exist some sequences (a„) and with a„ > and 6„ G M for 
every n > 1, such that ((M„ — 6n)/fln)n>i converges in distribution to G (see fiO\ . 
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[T5] and Proposition [T] for background on extreme value theory). 
In [9], Lamperti obtained a functional version of this result which is analogous to 
the Donsker theorem for sums of independent variables. More precisely, denoting 
by (y^")) the sequence of cadlag processes defined by 



(M[„t] - 6„)/a„ \it>l/n 
(6 - bn)/an if < t < 



he proved that (y*-"'')„>i converges weakly on D(R_|.,M) (that denotes the space of 
cadlag functions on IR+ with values in M endowed with the Skorokhod topology) to 
a cadlag process Y called extremal process (see also [H]). 

The aim of this paper is to obtain another functional limit theorem for the sequence 
((M„ — hn)/an)n>i by using that ((M„ — 6„)/a„)„>i can be viewed as an approxima- 
tion of an Euler scheme with decreasing step of an ergodic Markov process solution 
to a SDE with jumps. 

The motivation is then twofold: on the one hand, we wish to connect the theory of 
long time discretization of SDK's and extreme value theory and on the other hand, 
we want to exhibit another functional asymptotic behavior of extremes of i.i.d ran- 
dom sequences. 

Set Xn := (M„ — bn)/an. Then, the sequence (X„) can be recursively written as 
follows: Xi = ^1 and for every n > 1, 

_ Ctn ^ bn — bn+l CLn ( ^ 

-^n+l — H 1 I 

dn+l O-n+l O-n+l ^ O-n (^n 

For every n > 1, we set On := in{{x,F{x) > 1 — and 7„ := 1 — F{9n)- Note 

that 7„ = l/n if F is continuous and that {jn)n>i is a nonincreasing sequence. 
Then, we denote by (pn)n>i and (/?n)n>i the sequences defined by pn '■= and 
/3„ := biizlzhL_ With these notations, we have for every n > 1, 



^n+l ^ b„ 



^n+l — Xn + ln+l{Pn+lXn + I3n+l) + (1 + Pn+llri+l) { 
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Setting r„ := X]fc=i7fc; denote by (A:'("))„>i, the sequence of cadlag processes 
defined by 

A'/"^ = Xjv(„,t) with iV(n, t) = ini{k > n, r^+i - r„ > t}. (2) 

In particular, A'q"^ = X„. Finally, we set JF„ = cr(Xi, . . . , X„). 



In Equation ([T]), we try to write Xn+i — Xn as the increment of an Euler scheme 
with step 7„ of a SDE (that we identify in the sequel). Then, the stepwise constant 
process A"*^"^ plays the role of a continuous-time version of the Euler scheme starting 
from time r„. 

At this stage, we can observe that two types of terms appear in the right-hand 
member of Equation ([T]): the first one is close to the time discretization of a drift 
term and the second one looks like a positive jump. This heuristic remark will be 
clarified in Theorem [TJ 
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2 Main Result 



The main result of this paper is Theorem [TJ In this result, we show under some 
mild conditions that the sequence {X^"'^)n>i converges weakly to a stationary Markov 
process for the Skorokhod topology on D(M_|_, M). In this way, we first need to recall 
the result by Gnedenko which characterizes the domain of attraction of each extreme 
value distribution (see [5]): 

Proposition 1. Let (^„) be a sequence of i.i.d. real-valued random variables with 
distribution function F and set xp := sup{x, F{x) < 1}. Then, there exists (an) and 
such that ((M„ — hn)/an) converges weakly to a random variable with a non- 
degenerated distribution function G if and only if one of the following conditions is 
fulfilled : 

• Type 1 : There exists a positive function g such that 

l-F{t + Xg{t)) t/Xp , /W W TH, /0\ 



1 - F(t) 

In this case, G{x) = A(x) for every x G M and the norming constants a„ and b„ 
may be chosen as a„ = g{9n) and hn = On- 
• Type (2, a) : xp = +oo and for every x > 

1 F{tx) _ where a > 0. 



1 - F{t) 

In this case, G{x) = ^a{x) and the norming constants an and hn may be chosen as 
(In = On and hn = 0. 

• Type (3, a) : xp < +oo and for every x < 0, 



1-F{XF+Xt) t/xp , /T / -.1 

^ _ p^^^ _ - H^a{x)) with a > 0. 



In this case, G{x) = \1/q-(x) and the norming constants an and hn may be chosen as 
ttn = Xp — On and hn = Xp. 

In the sequel, we will denote by the probability associated with G and by tq the 
limiting function that appears in Proposition [1] 

exp(— x) if F is of type 1, 
tg^x) = { x-"l,>o if F is of type (2, a) (4) 
[—x)"lx<o if F is of type (3, a) 

We will also denote by C^(Dg) the set of Ci-functions with compact support in Dg 
with 

{M if F is of type 1, 

(0,+oo) if F is of type (2, a), 
(— oo, 0] if F is of type (3, a). 

Finally, for a distribution function F of type 1, (2, a) or (3, a), C{F) will correspond 
to the set of sequences (a„,6„)„>i (with a„ > and hn € M) such that, for every 
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sequence (^n)n>i of i.i.d. random variables with common distribution function F, 
((max(^i, . . . - &„)/a„)^>-^ converges weakly to uq- We recall that if ( 
C{F), then, (a„,&n)n>i ^ if and only if, 

an "'^ri°° and — "~^+°°> g (see e.g. Proposition 0.2). (5) 

Now, we introduce H^(F) and li\{F) which are some assumptions that are needed 
for Theorem [T] when F is of type 1: 



ii\{F) : There exists (a„,6„)„>i G C{F) such that {pn)n>i and {Pn)n>i converge to 
some finite values. 



ii\{F) : There exists a function g satisfying ([3]), a positive number A and S G 
(— oo,a;ir) such that for sufficiently large n, 

/ ~F7{ TTT^T""^ < lo^^ every u G , , . 

Ju g{en + g{en)v) - \g{en) J 

Remark 1. Assumption li\{F) is only needed when F is of type 1 since it is al- 
ways satisfied in the other cases. Actually, when F is of type (2, a) or (3, a), one 
can build (an,&n)n>i G C{F) such that the pair of sequences {pn,Pn)n>i converges 
to (— 1/q;,0) and (1/q;,0) respectively (see Section[5]for details). We are not able to 
obtain such a general result when F is of type 1 but one can check that li\{F) is 
true in some standard cases: 

• Exponential distribution: we can take a„ = 1 and 6„ = logn. Then, p„ = 0, and 



• Normal distribution: a„ = ^75^ and 6„ = ^/2\ogn - ^^^7i|^(loglogn + log47r) 
belong to C{F). For these choices, p„ "■^+'^^ g ^^^^ 

Note that the limits of (pn)„>i and (/?n)n>i correspond to pc and /3g defined in 
Theorem [H In particular, they depend only on the type of F in the sense that if 
(Pn)n>i and (/5„) converge, then, the limits are systematically pc and j3c respectively 
(see Section [5] for details). 

Assumption H^(F) is needed to control the evolution of (Xfc)fc>i (see Lemma [2]). 
First, using that for g and g satisfying ([3]), g(t)r^g(t) as t xp, one observes 
that Assumption H^(F) does not depend on the choice of the function g. Second, 
li\{F) is satisfied in the two preceding examples. Actually, for an exponential 
distribution, one can take g{x) = 1 and for a normal distribution, one can show that 

g{x) x~^ (see e.g. [lO]). Hence, for a sufficiently large 5 and n. 



g{.On + g{.dn)v) On \g 

More generally, one notices that H^(F) is satisfied as soon as, g is bounded and cut 
by a positive number or, if there exists 5 < xp such that g is noincreasing on [5, xp). 
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Let us now state our main result: 



Theorem 1. Let F he a distribution function of type 1, (2, a) with a > 2 or 
(3, a) with a > and let G denote one of the extreme values distribution functions. 
Assume H^(F) and H^(F) if F is of type 1. Then, for every (fln, ^n)n>i ^ C.{F), 
the sequence of cddldg processes (Af("))„>o (defined in ^) converges weakly, for 
the Skorokhod topology on D(]R_|_,M), to a stationary Markov process with invariant 
distribution ciiT'd infinitesimal generator A defined for every f G C]^{Dg) by 

Af{x) = {pGX + /3g)/'(x) + [fix + y)- f{x)')M^ + y)dy 

where (fcix) = —Tq{x) and (pcPc) satisfies 

{(0,-1) if F is of type 1, 
(-l/a,0) if F is of type (2, a), (6) 
(l/a,0) if F is of type (3, a). 

With the time discretization standpoint adopted in this paper, Theorem [1] is close to 
that obtained in [1] where the authors show a similar functional weak convergence 
result for the Euler scheme with decreasing step of ergodic Brownian diffusions. 
Then, if (Xn) was a "true" Euler scheme for the Markov process with infinitesimal 
generator A, Theorem [1] would be only an adaptation of pLj to this type of SDE's 
with jumps. 

Remark 2. In the literature about the numerical approximation of the stationary 
regime of Markovian SDE's, another type of result could also be connected to ex- 
treme value theory. Actually, in [TJ [8], the authors show the a.s. weak convergence 
of some weighted occupation measures of the Euler scheme of Brownian SDE's (see 
also pjj and [13j for extensions). By adapting the approach of these papers to this 
context, it could be possible to retrieve the a.s. CLT for extreme values obtained in 

m- 

Remark 3. The reader can observe that we assume a > 2. This assumption can 
be viewed as a consequence of martingale methods in which the convergence needs 
some control of the moments. However, this assumption could be alleviated and it 
seems that at the price of technicalities, the result still holds if we only assume that 
a > 1. 

The proof of Theorem [1] is divided in three parts. First, in Section [3], we establish 
some stability properties for the sequence (Xfc)fc>i and obtain the tightness of the 
sequence (X^'^^)n>i on D(]R+,R). Second, in Section HJ we identify the limit by 
showing that every weak limit of {X^'^^)n>i is a solution to a martingale problem. 
Finally, Section [5] is devoted to some details, to a synthesis of the two preceding 
parts and to the uniqueness of the martingale problem. 

Before going further, let us precise several notations of the proof. For a non- 
decreasing function g, we denote by g^, its left continuous inverse defined by 
g^{x) = ini{y,g{y) > x}. Throughout the proof, C will denote a constant which 
may change from line to line. 
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3 Tightness of the sequence (A'*^^^)^>i 



The main result of this section is Proposition [2] where we obtain that the sequence 
{X^"'^)n>i is tight on ©(R+,]R). Before stating it, we need to estabhsh a series of 
technical lemmas. 

In Lemma [Tj we show that for every S < xp, we can suppose that F{x) = for 
every x G (— oo, 5). This assumption will be convenient for the sequel of the proof. 

Lemma 1. Let F be a distribution function and 6 be a real number such that 6 < 
Xp- Denote by Fs the distribution function defined by Fs{x) = F{x)l{x>s}- Let 
(A"*^")) and (X^""'^^) denote some sequences of cddldg processes built as in Equation 
m and corresponding to F and Fg respectively. Then, for every bounded continuous 
functional H : D(M+, M) M, 

E[i/(A'(")) - 0. (7) 

Proof. Let (^„)„>i and {i^n>i denote some sequences of i.i.d. random variables with 
distribution function F and F^ respectively. Since this lemma only depends on the 
distribution of these sequences, we can assume that (^n)n>i and (^^)n>i are built as 
follows : = F*~{Un) and = Ff'{Un) where (t/„)n>i is a sequence of i.i.d. random 
variables such that Ui ~ Wro,i]- In particular, we have ^„ = on the event {Un > 
F{S)}. It follows that = A'^"-'^) on the event An = ULil^fc > ^{6)}. The 
sequence {An)n>i is non-decreasing and P[lim„^_|_oo An] = 1 since f[Ui > F{6)] > 0. 
Assertion ([7]) easily follows. □ 

The aim of the following lemma is to obtain a recursive control of the conditional 
moments of order 1 and 2 for the last term of Equation ([T]). Keeping in mind Lemma 
[H we show that this control is possible at the price of a potentially restriction of the 
support of F. 

Lemma 2. Let F be a distribution function of type 1, (2, a) with a > 2 or (3, a) 
with a > and let {an, &n)n>i ^ C{F). Assume furthermore that Assumption H^(F) 
holds (if F is of type 1). Then, for every £ > and, e < a — 2 if F is of type 2, there 
exists 6e < xp such that for every S G for every sequence {^k)k>i of i.i.d. 

random variables with distribution function Fs (defined by Fs{x) = F{x)l{x>s})! 
there exists G N such that for every k > n^. 



+ (A>0) 



-(a+e)+l 



(1 + \Xk 
(1 + |Xfe|°+^+i) 



) 



if F is of type 1, 
if F is of type (2, a), 
if F is of type (3, a). 



(l + e-AX,j (A>0) 

)l/:Fk\<c^k+i{ (1 + 
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if F is of type 1, 
if F is of type (2, a), 
if F is of type (3, a). 



Proof, (i) Using ([5]), it is easy to check that (z) and (m) hold for every sequence 
(a„, &n)n>i £ if and only if they hold for a particular sequence (a„, &n)n>i ^ 

C(F). Hence, we only prove this lemma with (a„,6„) chosen as in Proposition [H 
We have: 

E[{^-Xk--)JJ'k]= {l-F{a,iu + Xk) + h))du. (8) 

flfc Ofc Jo 

Assume first that F is of type 1. We set (a„,6n) = {g{0n),On) where g is such that 
([3]) holds. By Proposition 1.4 p. 43 of [15], can be chosen such that the following 
representation holds for every x G [zq, Xp)\ 

1 — F{x) = c{x) exp ( — / "TT'^'s) where c{x) ^ c > 0. (9) 

Let 5 be a real number such that 6 > zq and (^„) be a sequence of i.i.d. random 
variables with distribution function Fs. For every positive u, we have ak{u + Xk) + 
bk > S. Then, if ak{u + Xk) + hk < xp, have for sufficiently large /c, 

1 - F{ak{u + Xk) + bk) 1 - F{ak{u + Xk) + bk) 



Ik 1 - F{k 



•k 



c{ak{u + Xk) + bk) / _ 



c{bk) V Jo g{akS + bk) )' 

First, there exists 5i G [2;o,Xi?[ such that for every x G c/2 < c(x) < 2c. 

Hence, for every 5 > 5i and for sufficiently large fc, 

c(afc(n + Xfc) + &fc) ^ ^ 
c{bk) 

Second, one derives from Assumption H^(F), one can find 82 G [2:0, x^f such that 
for sufficiently large fc, 

^ ds < —X{u + Xk) when u + < 0. 



L+Xk 9{akS + bk) 
Thus, for 5 > 60 = 61 y 62 and sufficiently large k, 
l-F{ak{u + Xk) + bk' 



Ik 



<Cexp{-X{u + Xk)) Vn G [0,-Xfc VO). (10) 



Finally, if m + Xk > 0, we derive from Lemma 2.2 p. 78 of [15} that, for every e > 0, 
there exists ks > such that 

> — — VA; > ks Vs > 0. 



g{akS + bk) 1 + es 
Hence, for sufficiently large k 
l-F(ak(u + Xk) + bk' 
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<Ce{l+e{u + Xk))-'^ Vm G [0 V -Xfc,+oo). (11) 



Setting e = 1/2 and x~ = max(— x, 0), we derive from (jS]), (fTUi) and (fTT]) that, with 
a sufficient restriction of the support of F, there exists fco € N such that for every 
k > ko, 



<C7fc(l + e-^^'=). 



Assume now that F is of type (2, a). By the Karamata representation ([15], p. 58) 
for every x > 1, we have 



1 - F{x) = c{x) exp ( - [ ^dt) (12) 



with c(x) °°> c > and q;(x) a > 0. Then, replacing F by Fi defined by 

Fi{x) = F(x)l{^>i}, we have for every u > and sufficiently large k, 

l-F{ak{u + Xk) + bk) ^ 1- F{ak{u + Xk)) 
Ik 1 - F{ak) 



Let e > 0. Let 5 > 1 such that c/2 < c(a;) < 2c and a — e < a{x) < a + e for every 
x> 5. Then, replacing Fi by F^, we obtain that 



l-Fiak{u + Xk) + hk 



<c{{u + x,)-"+n|„+x,>i} + (w + Xfc)-"-n|„+x,<i} 



Ik 

(13) 

Hence, we derive from ([8]) that for £ g]0, a — 1[ and sufficiently large /c, 

- X. - ^),/^.] < C7.(l + -i^). (14) 
Ofc a-k V / 

Finally, assume that F is of type (3, a). By Corollary 1.14 p. 62 of [15], 1 — F can 
be written as follows: 

1 - F{x) = c{x) exp ( - [ ^^^^ ds) Vx < xp (15) 

Jxp-l — S 

with c(x) ^^'^^> c > and a;(x) '^^'^'^> a > 0. Let e g]0, a/2[. There exists 5^ < xp 
such that for every x > 6^, c/2 < c{x) < 2c and a — e < a{x) < a + e. Assume now 
that (^n)n>i is a sequence of i.i.d. random variables with distribution function Fs. 
Setting (afc, bk) = {xp — 9k, xp), we obtain that for every 5 > 0, there exists % G M 
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such that for every k > 11^ and u G [0, —Xk[, 
1 - F{ak{u + Xk) + bk) 1 - F{ak{u + Xk) + xp) 



Ik 



< 



1 - F{xf - ak] 

dttkiu + Xk) + Xf) 



cixp - ak 



exp — 



XF+a^{u+Xk) 



ais] 



-ds 



Xp — S 



< c{{-{u + Xk)T-n{u+x,>-i} + (-(m + x,))"+n|„+x,<-i}). 

Using that 1 — F{ak{u + Xk) + bk) = when u + Xk > 0, we finally derive from ([H]) 
that 



E[(^ -Xk- -)^/^.] < C7.(l + \Xk\ 
ak ak 



(n) We have 



E 



(- 



Xk -),/^k 



ak 



r+oo 

2/ u{l- F{ak{u + Xk) + hk))du. (16) 
Jo 



and the result follows easily from the controls established in {i). Details are left the 
reader. □ 

In the next lemma, we obtain an uniform control of the moments of the sequence 
(X„)„>i in terms of the type of the distribution function F. 

Lemma 3. Let F he a distribution function and assume that there exists 5 < xp 

such that F{x) = for every x < 5. Let (a„, 6„) G C{F). Then, 

(t) 



supE[|X„|'] < +00 



n>l 



Vr > if F is of type 1 or (3, a) 
VrG[0,a) if F is of type (2, a). 



(ii) Assume that F is of type 1. Then, for every positive number A, there exists 
5\ < xp such that for every sequence {C,n)n>i with distribution function Fs with 
5 G [5x,xp), 

supE[exp(-AX„)] < +00. (17) 



n>l 



(m) Assume that F is of type (2, a) {a > 0) such that F{x) = when x < 1. Then, 

1 



sup E 

n>l 



{Xn)^\ 



< +00, 



Vr > 0. 



Proof. As in Lemma [21 one derives easily from ([5]) that the assertions of Lemma [3] 
hold with every (a„, 6„)n>i £ C{F) if and only if they hold for a particular sequence 
{an,bn)n>i ^ ^(F). Heucc, we assume that (a„,&n)n>i is as specified in Proposition 
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m 

(i) This is a consequence of Proposition 2.1 p. 77 of [T5] . 

(m) Let 5 e M with 6 < xp and let (^n)n>i be a sequence of zi.d. random variables 
with distribution function Fs. First, since Fs is of type 1 for every 6 < xp, (X„)„>i 
converges in distribution. Second, x t— > e~^^ is bounded on [~L, +oo) for every 
L > 0. Hence, ffT7|) holds if there exists 5a < a;^ such that for every 6 G [5a, 

lim limsupE [exp(-AX„)l{x„<-L}] = 0. (18) 

L— >+oo 

Let us prove f|T8l) . We have: 

E [exp(-AX„)l{x„<-L}] < E [exp (-AX„1{x„<-l})] , 

r+oo 

< 1 + / Aexp(AM)P(X„l{x„<-L} < -u)du, 

Jo 

r+oo 

< 1 + CF{Xn <-L) + J Aexp(AM)P(X„ < -u)du. 

Since has distribution function Fs, P(X„ < —u) = if m > a~^(6„ — 6) and 
P(X„ < —u) = F'^{—anU + bn) if ti < a~^{bn — 5)- Hence, we derive from Lemma 2.2 
p. 78 of [15] that, for every e > 0, there exists Ss < xf such that for every 6 E [6e,XF), 
for every m > a~^(5 — 6„), 

P(X„ < -u) = F"(-a„M + bn) < exp - (1 - e)2(l + . 

Setting e := 1/2, we obtain that for such 5, m i— > exp(AM)P(X„ < —u) is dominated 
on M_ by a Lebesgue-integrable function( uniformly in n). Hence, we derive from 
the dominated convergence theorem that 

r+oo 

lim lim sup / Aexp(Au)P(X„ < —u)du = 0. 

L^+oc n^+oo Jl 

Finally, since 

lim limsupP(X„ < -L) = lim P(Xoo < -L) = 0, 

L— >+oo n-*+oo L—>+oo 

(lig) follows. 

(Hi) Assume that F{x) = for every x < 1. In particular, X„ > a.s. for every 



n 



> 1. Then 



^ = 77^ FT = max(^i, . . . , 

X„ max(^i, . . . 

where = — ^. Since is of type (2, a), it is easy to check that is of type (3, a) 
with Xf = 0. Set F{x) := P(^~i < x) and dn := - inf {x, F{x) > 1 - ^}. We have 

-dn = mi{x, > 1 - 1} = - — , 

X n Qn 

and the result follows from (i) (Control of the moments for F of type (3, a)). □ 



In Lemma HI we state a simple criteria of C-tightness adapted to this problem. 
Lemma 4. Let {Z^"'^)n>i be a sequence of cddldg processes such that for every n> 1, 

N{n,t) 

= E IkMXk-i) (19) 

k=n+l 

where {(j)k)k>i is a sequence of real functions and assume that there exists p > 1 such 
that supf,>^E[\(pkiXk-i)\P] < +00. Then, (Z("))„>i zs C-tzght. 

Proof. First, by (fT9!) and the fact that sup;j>o E[|0fc(Xfc_i)|] < +oo, we have for 
every positive T and K, 

. . N{n,T) 

P( sup >K)< -E[ sup |zf )|] < - V 7;tsupE[|0fc(Xfc_i)l] 

te[o,T] A te[o,T] A ^f^^ fc>o 

- ^ - IT 

thanks to the definition of N{n, T). Hence, for every positive T, 

p( sup >ir) ^^=±^0. 

te[o,T] 

Then, according to Theorem VI. 3. 26 of [B], we have to show that for every positive 
T, e and rj, there exists 5 > and no G N such that 

P( sup - > £) < r/ Vn>no. 

\t-s\<Sfl<s<t<T 

In fact, using for instance proof of Theorem 8.3 of [2], it suffices to show that for 
every positive £, rj and T, there exists 5 > and no > 1 such that: 

sup 1^1"^ - > e) < 7] Vn>no and < t < T. (20) 

t<s<t+5 

By (Hn]), for every t e [0, T] and s G [t, t + 5[, 

Af(n,s) Af(n,t+(5) 
k=N{n,t)+l k=N{n,t)+l 

1-i 

Let p > 1 such that sup;j>]^ E[|0fe(Xjt_i)|P] < +cxo and set ak = 'Ji. ^ and fik = 
1 ~ 

7^|0fc(-^A:-i)|- We derive from the Holder inequality with p = and q = p that 

Ar{n,t+<5) / Af(n,t+<5) \ ^ ( ^{n,t+S) \ p 

5^ 7fci0fc(^fc-i)i < E E 7fci0fc(^fe-i)r • 

fc=Ar{n,t)+l \k=N{n,t)+l j \k=N{n,t)+l J 
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It follows from the Markov inequality that 

N{n,t+5) 

I 

t<s<t+s £^ 



p-i_ 



sup |zi")-Zf)|>.)<l 



Ik 



supE[|0„(X, 



n— 1 J 



k=N{n,t)+l 



n>l 



Since sup„>i E[|0„(X„_i)|p] < +00, Yjk=N(n%+i'^k < 25 for sufficiently large n, we 



deduce that fl2Ul) holds for sufficiently small 6. 
We can now state the main result of this section: 



□ 



Proposition 2. Let F be a distribution function of type 1, {2, a) with a > 2 or, 
(3, a) with a > 0, and assume H^(F) if F is of type 1. Let {an,bn) € such 
that {pn)n>i o,nd {Pn)n>i Org boundcd. Then, the sequence (X^^'')n>i is tight on 



Proof. Using the convention ^ = 0, A"/"^ can be written as follows: 



N(n,t) 



where, 



A^""* = IkipkXk-i + (3k + {l + pk'lk)hk{Xk-i] 



k=n+l 
N(n,t) 



f/"^ = (l + Pfc7fc)An with hk{x) = -] 

k=n+l 



■E 



X j 



and, 



AF,=( 



O-k-l 



Xk- 



1 



O-k-l ' 



By Lemma dl we can assume that there exists 6 < xp such that F{x) = for every 
X < 6. Then, in this case, it follows from Lemma [3] and from the assumptions on a 



when F is of type (2, a) that {Y^ 

N{n,t) 



t )n>l 



is a square-integrable martingale. We have 



(^Y(%= ^ (l + p,7,)2E[(An)V-^fc-i] 

k=n+l 
N{n,t) 

= i^ + Pklk? ( E 

fc=n+l 



a-k-i 



Xk-i 



bk-i\2 



iiK{Xk^ 



Then, it is standard that if we want to show that {X^'^^)n>i is tight on D(M+,M) 
it suffices to prove that (D*^"'^)„>i and ((y''"^))n>i are C-tight (see e.g. [6]). Let us 
show this last assertion. First, we observe that 



D 



(n) 



N{n,t) 



N{n,t) 



7fc0fc,i(XA:_i) and = ^ 7fc0fc,2(-^fe-i) with, 

fc=n+l fc=n+l 

0fc,i(^) = PkX + + (1 + pklk)hk{x) and, 

6 bk-i-^2 



0fc,2(a;) = I E 

Ik 



( X 
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): 



Let e > and < xp such that Lemma [2] holds and assume that F{x) = for 
every x < 6^- Since (p^) and {f3k) are bounded, we derive from Lemma [2] and [3] that 



|Xfc_i|-(-+^)+i if F is of type (2, a), 
if F is of type (3, a), 

and 

+ (A>0) if F is of type 1, 

(1 + |Xfc_i|-(-+^)+2) if F is of type (2, a), 
(1 + |Xfc_i|"+^+2^ if F is of type (3, a). 

Then, we derive from Lemma [3] that sup^>^ E[|0fc,i(Xfe_i)|2] < +00 for i = l,2 and 
it follows from Lemma S that and ((y("^))„>i are C-tight. □ 



4 Characterization of the hmit 

Denote by Ap the operator defined on C}^{Dg) by 

A^lfix) = (px + P)f'ix) + j^^ i^f{x + y)- f{x))^G{x + y)dy. (21) 

The main objective of this section is to show that every weak limit of (A'*^"'^)„>i 
solves the martingale problem (^^, i/g, C^(-Dg)), "^-e. we want to prove that if X"^ 
exists, the two following properties are satisfied: C{X^) = vq and for every / G 
C],{Dg), {Ml) defined by 

Ml = f{xn - fm - f A^jxxnds 

Jo 

is a martingale. These properties are obtained in Proposition [31 The main tool for 
this result is Lemma [6] where we show that the increments of X„ are "asymptotically 
equal" to those of the limit process. In this way, we need to establish the following 
lemma. 

Lemma 5. Let F be of type 1, (2, a) ou (3, a) and let {an,bn) € C(F). Then, 

fl- F{anX + bn) , A n^+oo „ , + h + f 

sup I 'Tgk'x) ) ^ U for any compact subset K of Dq- 

Proof. Assume first that F is of type 1. Using that ~ g{Ok) and bk — 9k = o{g{6k)) 
when k — +cxd, we derive from the Von Mises Representation (see ([9])) that for 
sufficiently large fc, 

1 - F(a.x + b,) _ c(a.x + b,) ( p(^-) gjO,) ^^^^ 



l-FiOk) ciOk) "\ Jo giOk + sgiOk)) 
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where c(x) ^ c > and {ei{k, .))k>i is a sequence of functions which converges 

locally uniformly on M to 0. According to Lemmas 1.2 p. 40 and 1.3 p. 41 of [15], the 
sequences of functions {x a^x + bk)k>i and {x i-^ g{e^+xg{ek)) )fc>i converge locally 
uniformly on M, to a;^ and 1 respectively. The result follows easily in this case. 



Suppose now that F is of type (2, a) and consider a compact subset K of (0, +cxo). 
Using that ~ 6k and 6^ = o{6k) when /c ^ +cxd, the Karamata Representation 
(see f lT2|) ) yields for sufficiently large /c, 

where c(a;) ^^^°°> c > 0, Q;(a;) ^~*"^°°> a; > and {s2{k,.))k>i is a sequence of 
functions which converges uniformly on K to 0. The result follows in this case from 
the fact that On "'^^°^> +oo. 

Finally, if F is of type (3, a), one considers a compact subset K of M_. Using that 
Ik ^ — Ok and bk — xp = 0(0^), one derives from Corollary 1.14 p. 62 of [T5j that 
for sufficiently large k and for every x E K, 

1 _ F{akX + bk) c{akx + bk) ( _ - g,),; + Xj.) ^^^ 



1-m) c(^fc) V 7-1 

where c{x) ^^^^> c > 0, ^^'^^> a > and (e2(^, •))a:>i is a sequence of functions 
which converges uniformly on K to 0. Therefore, the result follows from the fact 
that Xp — On "•~^"^°^> 0. □ 

Lemma 6. Let F he of type 1, (2, a) with a > 2 or (3, a) and let {an, &n)n>i ^ 
such that (pn) and (/5„) converge to some finite numbers p and j3 respectively and 
such that the assertions of Lemmas \E and\M hold. Then, for every f e C}^{Dg), 

E[f{Xn+l) - f{Xn)/J'n] = In+lA^^ f (Xn) + 7n+l^n 

where A^p is defined by fl2T]) and (Rn) is an (J^n)- adapted sequence such that Rn — > 
in L^. 

Proof. First, we show that {Rn) defined for every n G N by 

Rn := -^E[f{Xn+l) - f{Xn)/rn] " ^^/l^n) 
7n+l 

is uniformly integrable. On the one hand, using that / is a Lipschitz function, it 
follows from Lemma [2] that 



Vn 



ln+1 



E[/(X„+i) - f{Xn)/Tn ^ 

{(l + e-^^") (A>0) if F is of type 1, 

(1 + |X„|-(-+^)+i) if F is of type (2, a), 

(1 + |X„|°+"+i) if F is of type (3, a). 
14 



Therefore, since (/?„) and {(3n) are bounded, we derive from Lemma [3] that there 
exists 7] > 1 such that 

supEdKT] < +00. 

n>l 

On the other hand, one checks that A^f is a bounded function. Actually, by an 
integration by parts, A^f can be written: 

r+oo 

Alf{x) = {px + ^)f{x) + / f\x + y)TG{x + y)dy. (23) 
Therefore, since / G C^{Dg), 

< \\f'\\J\p\\x\l..eDa + + / rG{u)du) < C < +00. 

It follows that there exists > 1 such that 

supE[|i?„|''] < +00. 

n>l 

This implies in particular that (-Rn) is uniformly integrable. For a uniformly inte- 
grable sequence, convergence in probability implies convergence in . One deduces 
that one only needs to prove that — *^ in probability. 

We decompose the increment — as follows: 

- = - + - /(X„,i), (24) 

where = X„ + 7„+i(p„+iX„ + /3„+i). First, by the Taylor formula, 

/(X„,i) - /(X„) = 7„+i/'(c„+i)(p„+iX„ + /3„+i). (25) 

with c„+i G Denoting by £i, the operator defined for every / G C^(K) 

by Cif{x) = f'{x){px + P), one deduces that 

/(-^n,l) - /(-^n) = 7n+l'^^l/(^n) + 7n+l-Rn,l, 

with 

K,l = nXr,) {{pn+1 - P)X^ + Pn+1 " /?) + (/'(c„+l) - /'(X„)) (p„+iX„ + /3„+i). 

Using that / has compact support, that {pn)n>i and (/5„)n>i are bounded and that 
7n "^^°°) 0, one checks that there exists M > and nQ> 1 such that for every x 
with |a;| > M, for every 6' G [0, 1] and > no, 

/' (X + e^rApnX + /5„)) = /'(X) = 0. (26) 

Furthermore, 

sup (|7n(Pna^ + (3n)\) "^'^°°) 0. 

|x|e[-M,M] 
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Therefore, since /' is uniformly continuous with compact support, for every e > 0, 
there exists G N such that 

\Rn,i\ < C{\p„,+i~p\ + \f3n+i- f3\+e). 

Using that Pn ^ p and Pn P, it follows that 

Kn.i * U a.s. 



Let us now focus on the second term of the right-hand member of ([23]). We decom- 
pose it as follows: 

/(X„+i) - = A„+i,i - A„+i,2 + A„+i,3 with, 

A.+i,i = f(x^+(^-^-X^~^) )- f{X^), 

A„+l,2 = (f{Xn,l) - /(X„))l £^_^ -iL>ol 

A„+l,3 = ( fiXn+l) - / ( Xn + ('^^ - -'^^n ^) ] ] lr«n+l ^ 6„ . 

Denote by C2, the operator defined on C}^{Dg) by 

^2f{x) = (^f{x + y)- /(x)) ifcix + 

f + OO 

/'(x + i/)rG(x + i/)t/y. (27) 



In order to prove the lemma, it suffices now to show the three following points: 

(i) E[An+l,l/J^n] = ln+l'C2f{Xn) + Jn+lRn,2 with Rn,2 > 0. 

(ii) Rn,3 := ^E[A„+i,2/^„,] ^ 0, 

7n+l 

(iii) i?„,4 := ^E[A„+i,3/^„] ^ 0. 

7n+l 

(i) First, since ^„+i is independent of we have 
E[A„+i,i/^„] = MXn) with 7/;„(x) = E ' ' ' ^" 
and a simple transformation yields 



f (x + (-^ - X - — ) ) - /(x 



V'n(x) = / /'(X + U)P f ^ -x-^>u]du 



/'(x + m) (1 - F(a„(x + m) + 6„)) rfw. 
Hence, it follows from fl27|) that 

r+oo 

E[A„+i,i/jF„] = 7„+l£2/(-^n) + 7n+l-Rn,2 wherC, Rn,2= Hn{Xn,u)dl 

Jo 

with ^) = fix + u){ ^' ^^i^lTiol) ^ ^"^ ~ ^^^"^ + ^0 • 
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Since / G C}^{Dg), there exists a compact subset Kg of Dq such that f'{x) = 
when X G Kq. Then, Hn{x, m) = as soon as a; + m G Kq. 

Therefore, one derives from Lemma E] that for every e > 0, there exists G N such 
that for every n > riQ, a.s., 

\HniXn,u)\ < el{(Xr,+u)&KG}\\f'\\oo =^ | ^n,2 1 < (i^'c) || /' || oo , 

where ||/'||oo = sup|^.g^^| |/'(a;)| and A denotes the Lebesgue measure. Hence, 
Kn,2 ^ U a.s. 

(ii) First, since / has compact support, a similar argument as that used for (^E^ 
shows that there exists M > and no G N such that for every x satisfying |x| > M, 
for every 9 E [0, 1] and n > uq, 

f (x + ^7„(p„x + /?„)) = 0. 

Therefore, since / is a Lispchitz continuous function and the sequences (p„) and 
{(3n) are bounded, one obtains that 

|/(X„,i) - f{Xn)\ < C7„+il{|x„|<Af} Vn > no. 

Hence, 

\Rn,3\ < Cf(^ -Xn~ — > O/J'n) = C (1 - F(a„X„ + 6^) 
\ an an / 

= C(1-F(max(ei,...,en)) ^^=^0 a.s. (28) 

(iii) We consider Rn,4. Since / is a bounded Lipschitz continuous function, 

\fiXn+l) — fiXn + — Xn — ^7") +) | l|in+i i>n >oj 



< C7ri|(/?n + Pn-^n) + Pn(^^^ " -^n -)+|lrS„+i ^ 6„ 



It follows that 

\RnA\<Cil + \Xn\){l-F{anXn + bn))+CE 



-{iIl+l-X„-^>0}' 



, A„ ) + /^n 



On the one hand. Lemmas [2] and [3] imply that the second term of the right-hand 
member converges to in Li. On the other hand, for the first term, we use the Sko- 
rokhod Representation Theorem. By Proposition [H {Xn)n>i converges weakly to a 
random variable X^o with distribution uq. Hence, by the Skorokhod Representation 
Theorem, one can construct [Xn) and X^o on a probability space {Cl, JF, P), such that 

C{Xn) = ^Xn), C{Xoo) = ^X^) and X„ "~''^'^> X^ a.s. Since supp(z/g) C Dq, 
it implies that a.s., there exists no{u) such that {Xn{uj))n>noiiu) is contained in a 
compact set Kg{uj) of Dq. Hence, using Lemma [5] and the fact that {Xn{uj)) is 
bounded, one obtains: 

(l + |X„|)(l-F(a„X„ + 6„)) ^^=±^0 a.s. 

It follows that 

(1 + |X„|) (l - F(a„X„ + bn)) -^0 as n ^ +oo. 

This completes the proof. □ 
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Proposition 3. Let F be of type 1, (2, a) with a > 2 or (3, a) and let [an-, hn)n>i G 
C{F) such that (p„) and {j3n) converge to some finite numbers p and (3 respectively. 
Assume H^(F) if F is of type 1. Suppose that (A''^")) admits at least one weak 
limit denoted by . Then, solves the martingale problem (^^, ^g, C]^(Dg')). 
Moreover, if existence and uniqueness hold for this martingale problem, is a 
stationary Markov process. 

Proof. First, by Lemma[Il we can choose 6 < xp such that F{x) = for every x < S 
and such that the assertions of Lemmas [2] and [3] hold. As a consequence, we can 
assume in the sequel that the conclusions of Lemma [6] hold. 
Let / G C}^{Dg). By Lemma [6l for every n > 2, 

n n n 

k=l k=2 k=2 

where {Rn)n>i is an (jF„)-adapted sequence such that i?„ "'^^°°> in L^. Denoting 
by (M„)„>o the martingale defined by 

n 
k=l 

one obtains that 

n n 

/(X„) = /(Xi) + Y,lkAlf{Xu-i) + Y,lkRk-i + M„. 

k=2 k=2 

It follows that for every n > 2, 

N{n,t) 
k=n+l 



/(A'/")) - /(A'o^")) = Mi") + E lk{A^,f{Xk-i) + Rk-i), 



where (M*^"^) is the sequence of martingales defined by M^"'' = M]sf(^n,t) ~ M^- One 
observes that 



N{n,t) i N{n,t) 

k=n+l k=n+l 



Hence, 



/(A"/")) - f{4-^) - f Alf{X^-^)ds = Mf") + ^1"), (29) 
where 

N(n,t) N{n,t) 
fc=n+l k=n+l 

First, using that / belongs to C]^{Dg) and (ITTI) . one checks that A^p is a bounded 
uniformly continuous function. Then, using Theorem VI. 1.14 of [B], it follows that 
Hf : D(M+,M) ^ D(M+,R) defined by 

{Hf{a))t = fiat) - f{ao) - f A^pf{as)ds 

Jo 



is continuous for the Skorokhod topology. Therefore, if (X^'^'^^) denotes a convergent 
subsequence and its hmit, and (M^"*) + converge weakly to 

Second, by the definition of N{n, t) and the fact that (7„) decreases, 

N{n,t) 

( 5Z ^k-t) < 7iV{n,T)+l < In- 
k=n+l 

Then, since A^^f is bounded and -R„ — > in L^, we obtain that for every positive T, 
E[sup < C7„ + TsupE[|i?fc|] 0. 

tG[0,T] k>n 

Therefore, it follows from Lemma VI.3.31 of [6] that (M*^"*-') converges weakly to 
Hf{X'^). Using that (M^"^)) is a sequence of martingales with uniformly bounded 
jumps (since / is bounded), we derive from Corollary IX. 1.1 9 of [6] that H-^{X°°) is a 
local martingale for every / G C}^{Da). Furthermore, since / and A^f are bounded, 
is a true martingale. Hence, solves the martingale problem (^^, /x, C^(Dg)) 

where /i = C{X^). Furthermore, since for every t, (A'/"-')„>i is a subsequence of 
{Xn)n>i, one derives from Proposition [1] that X^ has distribution for every t. 
This involves that, on the one hand, C{X^) = and that, on the other hand, 
C{X^) = C{X^) for every t > 0. Therefore, if existence and uniqueness hold 
for the martingale problem {A^, ucCj^^Dc)), then X°° is a Markov process that is 
stationary since it satisfies C{X[") = C{X^). □ 

5 Proof of Theorem [1] 

By Proposition [21 we know that under the assumptions of TheoremlH (X^^^) is tight 
and then admits at least one weak limit. Denoting by X°° one of these weak limits, 
we derive from Proposition [3] that if (a^, bn) is a sequence that belongs to C{F) such 
that (pn) and converge to some finite numbers p and jS, X°° solves the mar- 
tingale problem {Ap, VG^C^iDc))- In particular, existence holds for this martingale 
problem under the preceding assumptions on the sequence {an,bn)- Then, it also 
follows from Proposition [3] that if moreover, uniqueness holds for this martingale 
problem, (A''^")) converges weakly to X°° for the Skorokhod topology on ro(M+,]R) 
and that X°° is a stationary Markov process. Then, the reader can check that 
proving Theorem [1] comes now to show the four following assertions: 

(i) There exists (a„, 6„) G C{F) such that (p„) and (/3„) converge to some finite 
numbers p and j3. 

(ii) p and /? satisfy Q). 

(iii) If Theorem [T] holds for a particular {an,bn) G C{F), then it holds for every 
(a„,6„) gC(F). 

(iv) Uniqueness holds for the martingale problem (.4, uq, Ck{Dg)) where A = A'^^. 
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(i) When F is of type 1, this assertion is exactly Assumption H\(F). When F is of 
type (2, a), we know that 0) G C{F). With this choice, we have first that = 0. 
Second, since 1 — F is a non- decreasing regularly varying function with index —a, 
(1/(1 — F))^ is also regularly varying with index 1/a (see e.g. [U], Proposition 0.8, 
p. 23). Then, the Karamata representation yields: 

9n = c{n) exp ( [ ^^^^ds 



where c{x) °°> c > and p{x) °°> 1/a. Set a„ := cexp(/j"(p(s)/s)(is). Si 
On ~ ^n, (on,0) G C(F). Furthermore, 

exp I — / as =1 h o{—) as n — > +oo. 



mce 



a„ \ Jn-i ^ J ^ 

This involves that p„ Finally, when F is of type (3, a), some very 

close arguments lead to the existence of a sequence (a„, 6„) G C(F) such that /3„ = 
for every > 1 and p„ "^^°°> 1/a. 

(ii) If F is of type (2, a) or (3, a), this assertion has been shown in (i). Then, let us 
suppose that F is of type 1. By Proposition [31 z^a is an invariant distribution of 
It follows that 

j Aflf{x)uK{dx) = V/ G C],(M) (see e.g. [3]). 

Hence, for every / G Ci.(M), (p,/5) is solution to 

«i(/, i^A)p + «2(/, vt^)j3 + a3(/, z/A, $a) = with (30) 
ai{f,i'A)=jxf\x)v^{dx), a2{f,iyA)=jf'{x)i^A{dx) and, 

a3(/,z^A,$A) = / / [f{x + y) - f{x)]<!>A{x + y)dyuA{dx). 



By Remark [U we deduce from some particular cases (exponential and normal dis- 
tributions) that (p, /?) = (0, —1) is a solution to this system. Then, let us show that 
this is the only one: the fact that (p, /?) = (0, —1) is a solution to (l30l) involves in 
particular that a^i^f, z/a, $a) = (i2{f, ^a)- Hence, Equation (!30l) can be reduced to: 

ai(/,z/A)p + a2(/,z^A)(/3+l)=0 WfeC^R). (31) 

We now exhibit a function / such that ai(/, z/a) 7^ and a2(/, z/a) = 0. For every 
t > 0, denote by ft the function defined by: 



'1 + cos(a;) if X G [-vr,0], 

2 ifxG[0,t], 

1 + cos(a; — t) if X G [t, t + tt] 

otherwise. 



For every t > 0, ft belongs to C^(M). First, one observes that xfl.{x) < for 
every x G M and that xf[{x) < on (— 7r,0) U (t,t + tt). Therefore, ai(/t,z/A) < 
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for every t > 0. Second, on the one hand, one can check that A'(x) > A'(— x) 
for every x > 0. Then, using that foix) = — /o(— x) for every x G M, it follows 
that a2(/o) ^a) = / fQ{x)A'{x)dx < 0. On the other hand, since A'(x) when 
X +00, we derive that a2{ft, i^a) > for sufficiently large t. It follows from the 
continuity of t ^ '^2(/t, ^a) that there exists to > such that ci2(/to; ^a) = (and 
(^lifto, J^a) < 0). We deduce that p = and then, that /3 = — 1. 

(iii) Let (an,&n)n>i ^ ^(-^) such that (A"*^")) converges in distribution on D(IR_|_,M) 
to and consider another sequence (a„,6,„)„>o G C{F). Set X„ = (M„ — 6„)/a„. 
Since a„ ~ a„ and bn — bn = o(a„) when n — > +oo, we have: 

Xn-Xn = ( 1 - — 1 + — z = ei{n)Xn + e2{n), 

where ei{n) g and e2(^) "^'''°°> 0. Then, we derive from the tightness of 

'(n) 



on D(M+, M) that, for every r/ > 0, for every T > 0, 



P ( ^iup"^^ |ei(A:)X,| > ) < P sup > 0. 

te[o,T] 



k=n 



k>n 



Therefore, denoting by A**^") the cadlag process defined on M+ by xj:^^ = Xjv(„^f), it 
follows that for every r] > 0, for every T > 0, 

P( sup >r7) ^^^±^0. 

te[o,r]| 

Hence, (^^"-') converges weakly to X°° (see e.^f. [6], Lemma 3.31, p. 352). 
(iv) First, by a change of variable, one obtains: 

+ 00 



Afix) = (pgx + l3G)f'ix) + (/(x + {z- x)+) - f{x))vG{z)dz. 

Then, A can be viewed as the infinitesimal generator associated with the SDE: 

dXt = {pcXt- + PG)dt + Ji^- X^-)+ipG{z)N{dt, dz), (32) 

where is a Poisson random measure with intensity measure dt ® \{dz). More 
precisely, if (X^) is a solution to (132|) with initial value Xq, one can check that (XJ 
is a solution to the martingale problem {A, jj) where /i = C{Xq). Now, by Lepeltier 
and Marchal ([12], Corollary 11.10 and Theorem IL13), uniqueness for the martingale 
problem {A,5xq) holds if pathwise uniqueness holds for SDE (1321) with initial value 
Xq. Therefore, if we want to prove uniqueness for the martingale problem (A, z/^), 
we need only to show that for every Xq G supp(t'G'); pathwise uniqueness holds for 
the SDE with initial value Xq. 

Assume first that F is of type 1. Since u (n)+ is a Lipschitz continuous function 
which is null on M_, one obtains that for every X > 0, for every x, y G [—X, X], 

[{z - x)+ -{z- y)+f {ipG{z)fdz < C\x - y\^ / exp(-2z)dz < CatIx - y\^. 
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Therefore, pathwise uniqueness for (132|1 follows for every xq G M from (Theorem 
III.3). 

Second, suppose that F is of type (2, a). On the one hand, x pgx + Pg '■= —a^^x 
is a Lipschitz continuous function. On the other hand, for every positive e and N 
such that < £ < A^, for every x,y E [e, N], 



[{z-x)+~{z-y)+] {(Pg{z)) dz<C\x-y\ / -^^dz < Cs,n\^ - y 



^ a 



Now, since there are only positive jumps, any solution of (13211 with initial value 
xo G supp(z/g) = (0, +cxo) is a positive process. Therefore, pathwise uniqueness 
follows again from Theorem III. 3 of |12j . 

Finally, we assume that F is of type (3, a). Using that Xj- + {z — < z and 

that (Pg{z) = when z > 0, a similar argument yields the result in this case. 
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